﻿namespace HanoiTower
{
    internal class Program
    {
        static void Main(string[] args)
        {
            char A='A', B='B', C='C';
            Console.Write("Input how many floors would you like:");
            int floors = Convert.ToInt32(Console.ReadLine());
           
            HanoiTower(floors,A,B,C) ;
        }

        static void HanoiTower(int n,char A,char B,char C)
        {
            if (n == 1)
                Console.WriteLine($"{A}->{C}");
            else
            {
                HanoiTower(n-1,A,C,B);
                Console.WriteLine($"{A}->{C}");
                HanoiTower(n-1,B,A,C);
            }
        }
    }
}
                
        